\hypertarget{class_dijkstra_test}{}\section{Dijkstra\+Test Class Reference}
\label{class_dijkstra_test}\index{Dijkstra\+Test@{Dijkstra\+Test}}


\hyperlink{class_dijkstra_test}{Dijkstra\+Test}\+:测试类，用于为测试提供基础数据  




{\ttfamily \#include $<$dijkstra\+\_\+test.\+h$>$}

Inheritance diagram for Dijkstra\+Test\+:\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2.000000cm]{class_dijkstra_test}
\end{center}
\end{figure}
\subsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
typedef \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_graph}{Graph}$<$ D\+I\+J\+K\+\_\+\+N\+U\+M, \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_vertex_p}{Vertex\+P}$<$ int $>$ $>$ \hyperlink{class_dijkstra_test_af1d630aa34cb90e7bc11e2bcef82a2d7}{Graph\+Type}
\item 
typedef \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_vertex_p}{Vertex\+P}$<$ int $>$ \hyperlink{class_dijkstra_test_a00c55e6277edc6a0c52fc589df07d586}{Vertex\+Type}
\end{DoxyCompactItemize}
\subsection*{Protected Member Functions}
\begin{DoxyCompactItemize}
\item 
void \hyperlink{class_dijkstra_test_a112fd6757f4daff43c704f7f808a2ba4}{Set\+Up} ()
\item 
void \hyperlink{class_dijkstra_test_a8147e068ecc6561235948c254a4677a5}{Tear\+Down} ()
\end{DoxyCompactItemize}
\subsection*{Protected Attributes}
\begin{DoxyCompactItemize}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_dijkstra_test_af1d630aa34cb90e7bc11e2bcef82a2d7}{Graph\+Type} $>$ \hyperlink{class_dijkstra_test_ad7c2ba728d52c2265fd629da2c9a383c}{\+\_\+1v\+\_\+graph}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_dijkstra_test_af1d630aa34cb90e7bc11e2bcef82a2d7}{Graph\+Type} $>$ \hyperlink{class_dijkstra_test_ac99e2d7d0096e66a7abf7f1275b3a39a}{\+\_\+1e\+\_\+graph}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_dijkstra_test_af1d630aa34cb90e7bc11e2bcef82a2d7}{Graph\+Type} $>$ \hyperlink{class_dijkstra_test_a7cdee342c58a60c71e394fd4c4ebfb94}{\+\_\+normal\+\_\+graph}
\end{DoxyCompactItemize}


\subsection{Detailed Description}
\hyperlink{class_dijkstra_test}{Dijkstra\+Test}\+:测试类，用于为测试提供基础数据 

{\ttfamily \hyperlink{class_dijkstra_test}{Dijkstra\+Test}}是 {\ttfamily \+::testing\+::\+Test} 的子类。它主要用于为每一个{\ttfamily T\+E\+S\+T\+\_\+\+F}准备测试环境 

Definition at line 40 of file dijkstra\+\_\+test.\+h.



\subsection{Member Typedef Documentation}
\hypertarget{class_dijkstra_test_af1d630aa34cb90e7bc11e2bcef82a2d7}{}\index{Dijkstra\+Test@{Dijkstra\+Test}!Graph\+Type@{Graph\+Type}}
\index{Graph\+Type@{Graph\+Type}!Dijkstra\+Test@{Dijkstra\+Test}}
\subsubsection[{Graph\+Type}]{\setlength{\rightskip}{0pt plus 5cm}typedef {\bf Graph}$<$D\+I\+J\+K\+\_\+\+N\+U\+M,{\bf Vertex\+P}$<$int$>$ $>$ {\bf Dijkstra\+Test\+::\+Graph\+Type}}\label{class_dijkstra_test_af1d630aa34cb90e7bc11e2bcef82a2d7}
模板实例化的图类型，该图的顶点类型为{\ttfamily Vertex\+P$<$int$>$} 

Definition at line 43 of file dijkstra\+\_\+test.\+h.

\hypertarget{class_dijkstra_test_a00c55e6277edc6a0c52fc589df07d586}{}\index{Dijkstra\+Test@{Dijkstra\+Test}!Vertex\+Type@{Vertex\+Type}}
\index{Vertex\+Type@{Vertex\+Type}!Dijkstra\+Test@{Dijkstra\+Test}}
\subsubsection[{Vertex\+Type}]{\setlength{\rightskip}{0pt plus 5cm}typedef {\bf Vertex\+P}$<$int$>$ {\bf Dijkstra\+Test\+::\+Vertex\+Type}}\label{class_dijkstra_test_a00c55e6277edc6a0c52fc589df07d586}
图的顶点类型为{\ttfamily Vertex\+P$<$int$>$} 

Definition at line 44 of file dijkstra\+\_\+test.\+h.



\subsection{Member Function Documentation}
\hypertarget{class_dijkstra_test_a112fd6757f4daff43c704f7f808a2ba4}{}\index{Dijkstra\+Test@{Dijkstra\+Test}!Set\+Up@{Set\+Up}}
\index{Set\+Up@{Set\+Up}!Dijkstra\+Test@{Dijkstra\+Test}}
\subsubsection[{Set\+Up()}]{\setlength{\rightskip}{0pt plus 5cm}void Dijkstra\+Test\+::\+Set\+Up (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [protected]}}\label{class_dijkstra_test_a112fd6757f4daff43c704f7f808a2ba4}


Definition at line 46 of file dijkstra\+\_\+test.\+h.

\hypertarget{class_dijkstra_test_a8147e068ecc6561235948c254a4677a5}{}\index{Dijkstra\+Test@{Dijkstra\+Test}!Tear\+Down@{Tear\+Down}}
\index{Tear\+Down@{Tear\+Down}!Dijkstra\+Test@{Dijkstra\+Test}}
\subsubsection[{Tear\+Down()}]{\setlength{\rightskip}{0pt plus 5cm}void Dijkstra\+Test\+::\+Tear\+Down (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [protected]}}\label{class_dijkstra_test_a8147e068ecc6561235948c254a4677a5}


Definition at line 64 of file dijkstra\+\_\+test.\+h.



\subsection{Member Data Documentation}
\hypertarget{class_dijkstra_test_ac99e2d7d0096e66a7abf7f1275b3a39a}{}\index{Dijkstra\+Test@{Dijkstra\+Test}!\+\_\+1e\+\_\+graph@{\+\_\+1e\+\_\+graph}}
\index{\+\_\+1e\+\_\+graph@{\+\_\+1e\+\_\+graph}!Dijkstra\+Test@{Dijkstra\+Test}}
\subsubsection[{\+\_\+1e\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf Graph\+Type}$>$ Dijkstra\+Test\+::\+\_\+1e\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_dijkstra_test_ac99e2d7d0096e66a7abf7f1275b3a39a}
指向一个图，该图只有一条边 

Definition at line 67 of file dijkstra\+\_\+test.\+h.

\hypertarget{class_dijkstra_test_ad7c2ba728d52c2265fd629da2c9a383c}{}\index{Dijkstra\+Test@{Dijkstra\+Test}!\+\_\+1v\+\_\+graph@{\+\_\+1v\+\_\+graph}}
\index{\+\_\+1v\+\_\+graph@{\+\_\+1v\+\_\+graph}!Dijkstra\+Test@{Dijkstra\+Test}}
\subsubsection[{\+\_\+1v\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf Graph\+Type}$>$ Dijkstra\+Test\+::\+\_\+1v\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_dijkstra_test_ad7c2ba728d52c2265fd629da2c9a383c}
指向一个图，该图只有一个顶点 

Definition at line 66 of file dijkstra\+\_\+test.\+h.

\hypertarget{class_dijkstra_test_a7cdee342c58a60c71e394fd4c4ebfb94}{}\index{Dijkstra\+Test@{Dijkstra\+Test}!\+\_\+normal\+\_\+graph@{\+\_\+normal\+\_\+graph}}
\index{\+\_\+normal\+\_\+graph@{\+\_\+normal\+\_\+graph}!Dijkstra\+Test@{Dijkstra\+Test}}
\subsubsection[{\+\_\+normal\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf Graph\+Type}$>$ Dijkstra\+Test\+::\+\_\+normal\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_dijkstra_test_a7cdee342c58a60c71e394fd4c4ebfb94}
指向一个图，该图的边组成一条链条 

Definition at line 68 of file dijkstra\+\_\+test.\+h.



The documentation for this class was generated from the following file\+:\begin{DoxyCompactItemize}
\item 
src/graph\+\_\+algorithms/single\+\_\+source\+\_\+shortest\+\_\+path/dijkstra/\hyperlink{dijkstra__test_8h}{dijkstra\+\_\+test.\+h}\end{DoxyCompactItemize}
